System.Array.Sort 方法 (T[])
方法描述
使用 Array 的每个元素的 IComparable
语法定义(C# System.Array.Sort 方法 (T[]) 的用法)
public static void Sort( T[] array )
参数/返回值
参数值/返回值 | 参数类型/返回类型 | 参数描述/返回描述 |
---|---|---|
array | T[] | 要排序的从零开始的一维 Array。 |
返回值 | void |
提示和注释
array 中的每个元素均必须实现 IComparable
如果排序不能成功地完成,则结果未定义。
此方法使用 QuickSort 算法。 此实现执行不稳定排序;亦即,如果两元素相等,则其顺序可能不被保留。 相反,稳定排序则会保持相等元素的顺序。
一般情况下,此方法的运算复杂度为 O(n log n),其中 n 是 array 的 Length;最坏的情况下其运算复杂度为 O(n ^ 2)。
System.Array.Sort 方法 (T[])例子
如果字符串不在数组中,则索引为负,因此 ShowWhere 方法会采用按位求补(在 C# 和 Visual C++ 中使用 ~ 运算符,在 Visual Basic 中使用 Xor -1),以获得列表中大于搜索字符串的第一个元素的索引。
using System; using System.Collections.Generic; public class Example { public static void Main() { string[] dinosaurs = {"Pachycephalosaurus", "Amargasaurus", "Tyrannosaurus", "Mamenchisaurus", "Deinonychus", "Edmontosaurus"}; Console.WriteLine(); foreach( string dinosaur in dinosaurs ) { Console.WriteLine(dinosaur); } Console.WriteLine("\nSort"); Array.Sort(dinosaurs); Console.WriteLine(); foreach( string dinosaur in dinosaurs ) { Console.WriteLine(dinosaur); } Console.WriteLine("\nBinarySearch for 'Coelophysis':"); int index = Array.BinarySearch(dinosaurs, "Coelophysis"); ShowWhere(dinosaurs, index); Console.WriteLine("\nBinarySearch for 'Tyrannosaurus':"); index = Array.BinarySearch(dinosaurs, "Tyrannosaurus"); ShowWhere(dinosaurs, index); } private static void ShowWhere(T[] array, int index) { if (index<0) { // If the index is negative, it represents the bitwise // complement of the next larger element in the array. // index = ~index; Console.Write("Not found. Sorts between: "); if (index == 0) Console.Write("beginning of array and "); else Console.Write("{0} and ", array[index-1]); if (index == array.Length) Console.WriteLine("end of array."); else Console.WriteLine("{0}.", array[index]); } else { Console.WriteLine("Found at index {0}.", index); } } } /* This code example produces the following output: Pachycephalosaurus Amargasaurus Tyrannosaurus Mamenchisaurus Deinonychus Edmontosaurus Sort Amargasaurus Deinonychus Edmontosaurus Mamenchisaurus Pachycephalosaurus Tyrannosaurus BinarySearch for 'Coelophysis': Not found. Sorts between: Amargasaurus and Deinonychus. BinarySearch for 'Tyrannosaurus': Found at index 5. */
异常
异常 | 异常描述 |
---|---|
ArgumentNullException | array 为 null。 |
InvalidOperationException | array 中的一个或多个元素未实现 IComparable |
版本信息
.NET Framework 受以下版本支持:4、3.5、3.0、2.0 .NET Framework Client Profile 受以下版本支持:4、3.5 SP1 受以下版本支持:
适用平台
Windows 7, Windows Vista SP1 或更高版本, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008(不支持服务器核心), Windows Server 2008 R2(支持 SP1 或更高版本的服务器核心), Windows Server 2003 SP2 .NET Framework 并不是对每个平台的所有版本都提供支持。有关支持的版本的列表,请参见.NET Framework 系统要求。